A growth model for directed complex networks with power-law shape in the out-degree distribution
نویسندگان
چکیده
Many growth models have been published to model the behavior of real complex networks. These models are able to reproduce several of the topological properties of such networks. However, in most of these growth models, the number of outgoing links (i.e., out-degree) of nodes added to the network is constant, that is all nodes in the network are born with the same number of outgoing links. In other models, the resultant out-degree distribution decays as a poisson or an exponential distribution. However, it has been found that in real complex networks, the out-degree distribution decays as a power-law. In order to obtain out-degree distribution with power-law behavior some models have been proposed. This work introduces a new model that allows to obtain out-degree distributions that decay as a power-law with an exponent in the range from 0 to 1.
منابع مشابه
On a growth model for complex networks capable of producing power-law out-degree distributions with wide range exponents
The out-degree distribution is one of the most reported topological properties to characterize real complex networks. This property describes the probability that a node in the network has a particular number of outgoing links. It has been found that in many real complex networks the out-degree has a behavior similar to a power-law distribution, therefore some network growth models have been pr...
متن کاملDense Power-law Networks and Simplicial Complexes
There is increasing evidence that dense networks occur in on-line social networks, recommendation networks and in the brain. In addition to being dense, these networks are often also scale-free, i.e. their degree distributions follow P (k) ∝ k−γ with γ ∈ (1, 2]. Models of growing networks have been successfully employed to produce scale-free networks using preferential attachment, however these...
متن کاملFinite-size effects in the dependency networks of free and open-source software
A continuum model has been proposed to fit the data pertaining to the directed networks in free and opensource software. While the degree distributions of links in both the in-directed and out-directed dependency networks follow Zipf’s law for the intermediate nodes, the most richly linked nodes, as well as the most poorly linked nodes, deviate from this trend and exhibit finite-size effects. T...
متن کاملDegree Correlations in Directed Scale-Free Networks
Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which is a measure of the correlation between the degrees of the nodes at the end of the links. Degree correlations are known to affect both the structure of a net...
متن کاملA Statistical Physics Perspective on Web Growth
Approaches from statistical physics are applied to investigate the structure of network models whose growth rules mimic aspects of the evolution of the World Wide Web. We first determine the degree distribution of a growing network in which nodes are introduced one at a time and attach to an earlier node of degree k with rate Ak k. Very different behaviors arise for c < 1, c 1⁄4 1, and c > 1. W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 5 شماره
صفحات -
تاریخ انتشار 2015